휴리스틱 1: 포지션 전략

일반적인 미니맥스 AI는 5개를 연속으로 놓아야만 승리를 인식합니다. 그 마지막 순간까지 보드 위의 모든 자리가 똑같이 "동등"(점수 0)해 보이기 때문에, 초반에는 무작위로 수를 두게 됩니다.

개념

• 모든 빈 자리가 동등하지는 않습니다. 모서리에 놓인 돌은 약합니다. 확장할 수 있는 방향이 적기 때문입니다.
• 돌이 중앙 에 있으면 강력합니다. 세로, 가로, 대각선을 동시에 장악할 수 있습니다.
• 목표: 승리 라인이 보이기 전부터 AI가 중앙을 장악하도록 유도합니다.

구현: "히트맵"

실시간으로 "중심성" 기하를 계산하면 느리기 때문에, 대신 미리 정의해 둔 조회 테이블을 사용합니다.

보드 크기와 동일한 2D 행렬입니다. 숫자가 높을수록 전략적으로 더 가치 있는 위치를 의미합니다. evaluate_board 가 실행되면, AI가 놓은 모든 돌에 대해 해당 값을 조회하기만 하면 됩니다.